Conventional Resource Matching and Scheduling For Dependent and Independent Tasks in Grid

نویسنده

  • Joshua Samuel Raj
چکیده

The tremendous potential of grid computing is efficient scheduling, to exploit the computationally intense problems. In the commonly used decentralized models, large scale scheduling implies time sequence constraints, which makes the models intractable. To resolve this constraint, disintegration and cyclic scheduling are often applied to such scheduling which is time consuming and introducing more complexities. The significance of this paper is marked by speed and efficiency. The task-resource mapping in such a non-deterministic computing environment leads to concerns over scheduling problems to identify suitable resources. Thereby we minimize the expected makespan and delay in allocation of tasks to reduce the turnaround time for tasks. The grid model is capable of handling applications with a combination of dependent and independent tasks. Our rigorous performance evaluation shows that our variant conventional resource matching algorithm generates schedules with smaller makespan and higher robustness compared with other existing approach gratuitous to the new enhancement.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resource Scheduling in a Smart Grid with Renewable Energy Resources and Plug-In Vehicles by MINLP Method

This paper presents a formulation of unit commitment for thermal units integrated with wind and solar energy systems and electrical vehicles with emphasizing on Mixed Integer Nonlinear Programming (MINLP). The renewable energy resources are included in this model due to their low electricity cost and positive effect on environment. As well as, coordinated charging strategy of electrical vehicle...

متن کامل

A Comparative Study on Seven Static Mapping Heuristics for Grid Scheduling Problem

Grid computing is a promising technology for future computing platforms and is expected to provide easier access to remote computational resources that are usually locally limited. Scheduling is one of the core steps to efficiently exploit the capabilities of grid computing (GC) systems. The problem of optimally mapping (defined as matching and scheduling) tasks onto the machines of a grid comp...

متن کامل

A New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability

Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...

متن کامل

Efficient Resource Management Mechanism with Fault Tolerant Model for Computational Grids

Grid computing provides a framework and deployment environment that enables resource sharing, accessing, aggregation and management. It allows resource and coordinated use of various resources in dynamic, distributed virtual organization. The grid scheduling is responsible for resource discovery, resource selection and job assignment over a decentralized heterogeneous system. In the existing sy...

متن کامل

Stability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid

Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013